/*
 *	mcd.c
 *
 *  Created on: 20/04/2011
 *
 */
#include <stdio.h>
#include <stdlib.h>

int mcd(int M, int N)
{
	if(N==0){
		return M;
	}
	else{
		return mcd(N,M%N);
	}
}
